Mencius: Building Efficient Replicated State Machines for WANs
نویسندگان
چکیده
We present a protocol for general state machine replication – a method that provides strong consistency – that has high performance in a wide-area network. In particular, our protocol Mencius has high throughput under high client load and low latency under low client load even under changing wide-area network environment and client load. We develop our protocol as a derivation from the well-known protocol Paxos. Such a development can be changed or further refined to take advantage of specific network or application requirements.
منابع مشابه
Mencius: Building Efficient Replicated State Machine for WANs
We present a protocol for general state machine replication – a method that provides strong consistency – that has high performance in a wide-area network. In particular, our protocol Mencius has high throughput under high client load and low latency under low client load even under changing wide-area network environment and client load. We develop our protocol as a derivation from the well-kno...
متن کاملExtending Byzantine Fault Tolerance to Replicated Clients
Byzantine agreement protocols for replicated deterministic state machines guarantee that externally requested operations continue to execute correctly even if a bounded number of replicas fail in arbitrary ways. The state machines are passive, with clients responsible for any active ongoing application behavior. However, the clients are unreplicated and outside the fault-tolerance boundary. Con...
متن کاملLatency-Efficient Atomic Broadcast for WANs
Fault-tolerant state-machine replication has garnered strong interest as a means of enhancing the availability and reliability of distributed systems. A fault-tolerant state machine is implemented by a collection of deterministic servers, which starting from the same initial state and given the same sequence of client requests, go through the same sequence of state transitions. The difficulty o...
متن کاملLiberating Virtual Machines from Physical Boundaries through Execution Knowledge
Hardware virtualization enables remote instantiation of computation through the preserved executability of encapsulated software. The large size of virtual machines (VMs), however, poses challenges in exploiting this strong feature under the existence of resource constraints. In this thesis, we claim that the use of execution knowledge achieves the efficiency and timeliness of VM state transfer...
متن کاملByzantine Fault Tolerant Execution of Long-running Distributed Applications
Long-running distributed applications that automate critical decision processes require Byzantine fault tolerance to ensure progress in spite of arbitrary failures. Existing replication protocols for data servers guarantee that externally requested operations execute correctly even if a bounded number of replicas fail arbitrarily. However, since these protocols only support passive state machin...
متن کامل